Poisonous Cookies
AGC030
https://atcoder.jp/contests/agc030/tasks/agc030_a
気づきの多い問題だった
t6o_o6t.icon
解毒剤
の
クッキー
は全て食べて良い
毒
入りクッキーをなるべく最大枚数食べたい
お腹を壊した状態でもう1枚食べると死ぬ
という条件
ある個数の毒入りクッキーを食べたときにちょうどお腹を壊
していても問題ない
解毒剤クッキーの枚数より
1枚多く食べてよい
と考えられる
毒入りクッキーは、
C
によって制約されるが、なるべく
A + B + 1
枚食べるのが最適となる
https://atcoder.jp/contests/agc030/submissions/45727747
AC.icon
t6o_o6t.icon